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双 层 规划 在 灾后 应 急 物 资 调度 中 的 应 用 综述 
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摘 要 : 突 发 灾害 事件 应 和 急救 援 的 关键 是 合理 的 进行 应 急 物 资 调度 。 为 了 减少 财产 损失 和 人 员 伤 亡 、 提 高 灾民 满意 度 
基于 双 层 规划 理论 ， 从 应 急救 援 角度 出 发 ， 对 突 发 灾害 事件 下 的 应 急 物 资 调度 问题 进行 综述 。 围 绕 应 急 物 资 调度 ， 从 
灾后 应 急 现 状 、 应 和 急 物 资 选 址 -分 配 、 es 调度 及 双 层 规划 和 群 智能 优化 算法 在 应 急 和 
用 等 方面 进行 梳理 和 讨论 。 结 果 表 明 ， 关 于 灾后 应 急 物资 调度 的 研究 ， 目 前 主要 关注 单 级 应 和 急 网 络 结构 ， 且 模型 的 目 
标 函 数 和 约束 条 件 与 实际 情况 存在 着 出 入 ， 结 合 应 和 急 物 资 调度 实际 特征 提出 改进 建议 ， 考 虑 两 级 应 和 急 网 络 结构 ， 进 而 
构建 双 层 规划 模型 ， 实 现 上 下 级 目标 的 联合 优化 。 
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Review on application of bi-level programming in post-disaster emergency supplies scheduling 


Wang Fuyu, Li Yani 
(School of Management Science & Engineering Anhui University of Technology, Maanshan Anhui 243032, China) 


Abstract: The reasonable emergency supplies scheduling plays a critical role in emergency rescue. In order to reduce property 
loss and human casualties, improve the satisfaction of the victims, this paper summarized the supplies scheduling problem under 
sudden disasters based on bi-level theory and from the perspective of emergency rescue. Focused on the emergency supplies 
scheduling, it carried out the review and discussion from the perspectives of post-disaster emergency status, emergency material 
location-allocation, emergency supplies scheduling under different constraints, and the application of bi-level programming and 
swarm intelligence optimization algorithms in emergency supplies scheduling. The results shows that the research on the post- 
disaster emergency supplies scheduling currently focuses on the single-level emergency network structure, and the objective 
function and constraint condition of the model are different from the actual situation. Combining the actual characteristics of the 
emergency supplies scheduling, this paper proposes some improvement suggestions. It considers the two-level emergency 
network structure, and then builds a bi-level programming model to achieve joint optimization of the lower and upper level 
goals. 
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到 不 同 程度 的 灾害 ， 全 国 各 地 农作物 全 面 受 灾 ， 受 灾 面 积 达 到 
引 语 1.77 亿 亩 ,倒塌 房屋 35.4 万 间 ， 由 受灾 导致 的 直接 经 济 损失 达 
现 如 今 ， 科 学 技术 高 度 发 达 ， 但 自然 灾害 、 军 事 冲突 和 恐 。 到 1111 亿 元 ， 同 年 5 月 12 日 汶川 大 地 震 是 新 中 国 成 立 以 来 破 

等 突 发 事件 仍然 频繁 发 生 。 这 些 灾害 事件 的 突然 发 生 ， ” 坏 性 最 大 、 波 及 面积 最 广 的 特大 地 震 ， 共 有 69 227 人 在 这 场 洗 
带 来 了 巨大 的 财产 损失 、 人 员 伤 亡 和 自然 环境 破坏 ， 严 重 影响 劫 中 遇难 ，17 923 人 失踪 ，374 176 人 受伤 ， 直 接 经 济 损失 高 达 
着 人 们 的 生活 。 而 中 国 又 是 世界 上 发 生 自然 灾害 最 严重 的 国家 8451 亿 元 中。 突 发 灾害 事件 的 频繁 发 生 向 人 们 发 出 了 警告 ,就 
之 一 ,我国 地 域 广阔 、 地 理 环 境 复杂 上 且 灾害 种 类 繁多 、 强 度 大 、 灾害 本 身 所 具有 的 难以 预测 性 和 不 确定 性 特征 及 其 发 生 频 率 和 
发 生 频 率 高 、 持 续 时 间 长 ， 因 此 国家 需要 付出 更 多 的 精力 和 财 。 ”高 社会 危害 性 来 看 ， 对 应 急救 援 工作 的 研究 迫在眉睫 。 
力 去 应 对 这 些 影响 我 国 经 济 发 展 和 社会 稳定 的 因素 .例如 ,2008 灾后 应 急 物 资 调度 是 应 急救 援 的 主要 工作 之 一 。 当 灾害 事 
年 初 , 重大 雪灾 在 我 国 南方 爆发 , 这 次 雪灾 造成 全 国 21 个 省 受 ” 件 发 生 时 ， 需 要 在 有 限 的 时 间 、 空 间 和 资源 的 约束 条 件 下 ， 选 
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录用 稿 王 付 宇 ， 等 : 双 层 规划 在 灾后 资 调度 中 的 应 用 综述 
择 合适 的 运输 方式 和 路 线 使 救援 物资 及 时 、 高 效 地 到 达 灾 害 发 。 ”的 不 确定 性 ， 建 立 了 一 个 应 急救 援 设施 选 址 的 两 阶段 随机 混合 
生 现 场 ， 快 速 满足 受灾 地 区 的 应 急 物 资 需求 ， 防 止 突 发 灾害 事 ”整数 规划 模型 。 Aksen 等 人 09 针 对 应 急 避 难 地 点 选择 的 随机 性 ， 
件 造成 的 损失 进一步 扩大 。 并 且 受 到 突 发 灾害 事件 应 急救 援 特 。 建立 了 避难 地 点 选 址 模型 。 Li 等 人 (1 针对 飓风 灾害 事件 下 的 避 
点 的 影响 ， 应 急 物资 调度 过 程 中 存在 一 个 两 级 网 络 结构 ， 层 级 “难点 选择 和 灾民 的 疏 散 路 径 问题 ， 采 用 情景 应 对 建立 了 一 个 双 
参与 主体 不 同 ， 需 要 运用 双 层 规划 对 问题 进行 分 析 。 因 此 ， 与 民 规 划 模型 。 李 周 清 等 人 0 针对 大 规模 救援 物资 调运 中 的 中 转 
双 层 规划 相 结合 ,构建 合理 的 灾后 应 急 物 资 调度 模型 尤为 重要 。 ”运输 网 点 定位 问题 ， 以 时 间 和 费用 最 小 建立 一 个 非 线性 多 目标 
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对 国内 外 应 急 物资 调度 问题 的 相关 研究 作 较 为 全 面 的 综述 ,， 同 ” 况 下 ， 构 建 基于 时 间 满 意 度 的 应 急 物 资 储备 库 选 址 优化 模型 。 
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亚 启发 式 算 法 对 模型 进行 求解 。 阮 俊 虎 等 人 P9 针 对 应 急 响 应 中 前 ， 关 于 应 急 物 资 调度 研究 的 侧重 点 存在 着 差异 ， 进 而 
直升机 和 车 辆 联合 运送 应 急 物 资 的 过 程 中 出 现 的 中 转 点 变化 的 ” ”导致 约束 条 件 的 不 同 。 通 过 对 相关 文献 的 梳理 ， 大 致 将 约束 分 
情形 ， 建 立 了 一 个 中 转 点 变化 的 应 急 医 疗 物资 联合 运送 模型 。 为 运输 能 力 约束 、 多 式 联运 约束 、 时 间 窗 约束 以 及 动态 性 约束 ， 
1.3 灾后 应 急 物资 调度 研究 现状 对 这 四 个 方面 约束 的 研究 现状 进行 归纳 与 分 析 。 
目前 ， 针 对 应 急 物 资 调度 这 个 问题 ， 国 内 外 学 者 进行 了 大 1) 运输 能 力 约 束 
量 的 研究 ， 不 断 地 总 结 应 急救 援 的 特点 ， 并 结合 现实 中 的 突 发 突 发 灾害 事件 发 生 后 ， 基 础 交通 设施 会 受到 不 同 程度 的 破 
灾害 事件 ， 从 不 同 角度 研究 和 完善 应 急救 物资 调度 模型 。Hindi 。” 坏 ， 导 致 其 交通 能 力 下 降 。 因 此 ， 如 何 合理 地 安排 交通 运输 工 
等 人 PR7l 针 对 两 阶段 的 多 物资 调度 问题 ,建立 了 一 个 以 系统 总 成 ” 具 和 规划 其 运输 路 线 ， 成 为 应 急 物 资 调度 的 重 中 之 重 。 然 而 国 
本 最 小 为 目标 的 混合 整数 规划 模型 。Widener 等 人 PR3I 针 对 灾后 。 内 外 对 运输 能 力 约束 下 的 应 急 物 资 调度 的 研究 相对 较 少 ,Ma 等 
应 急 物资 调度 问题 ， 建 立 了 一 个 以 总 成 本 最 低 、 响 应 时 间 最 短 人 B71 为 了 解决 带 有 时间 窗 和 链 路 容量 限制 的 车 辆 路 径 问 题 ， 提 
以 及 灾民 满意 度 最 大 为 目标 的 应 急 物 资 调度 模型 。Lin 等 人 P9 出 了 一 种 带 有 自 适 应 惩罚 机 制 的 禁忌 搜索 算法 。 王 旭 坪 等 人 B3 
针对 应 急 物 资 调 度 的 多 供应 点 和 多 需求 点 问题 ， 从 需求 点 的 角 ”针对 运力 受 限 情况 下 的 应 急 物资 调度 问题 ， 构 建 以 灾民 损失 和 
度 出 发 ， 提 出 了 一 个 综合 考虑 应 急 程 度 、 到 达 时 间 和 满足 需求 ”车 辆 调度 费用 最 小 为 目标 的 混合 整数 规划 模型 。 王 军 等 人 B9] 结 
程度 的 综合 评价 函数 ， 并 在 此 基础 上 ， 考 虑 到 不 同 的 供需 状况 合 海 上 突 发 灾难 事件 的 特点 ， 综 合 考虑 海洋 环境 ， 并 在 时 间 、 
以 及 应 急 物 资 和 运输 的 多 样 性 ， 建 立 了 一 个 以 综合 评价 函数 值 。 运力 、 资 源 等 约束 条 件 下 ,构造 了 一 个 海上 应 急 物 资 调度 模型 。 
最 小 为 目标 的 调度 模型 。Hu 等 人 Bo 建立 了 一 个 耗 时 最 少 以 及 ”” 郑 斌 等 人 MM 针对 震 后 应 急 物 流 优化 问题 ， 同 时 考虑 了 时 间 窗 
成 本 消耗 最 低 的 模型 来 应 对 应 急 物资 调度 问题 ， 并 提出 了 用 遗 ” 限制 、 运 力 限制 等 约束 条 件 ， 建 立 了 一 个 双 层 规划 模型 。 
传 算 法 对 模型 进行 求解 ， 且 在 问题 研究 过 程 中 ， 他 们 认为 交叉 2) 多 式 联运 约束 
点 是 应 急 物资 运输 网 络 的 重要 组 成 部 分 ， 其 中 交叉 点 包括 交通 突 发 灾害 事件 发 生 后 ,交通 路 网 往往 会 有 不 同 程度 的 损坏 ， 
网 络 中 不 同 路 径 交叉 点 和 不 同 交通 网 络 交 叉 点 。Chi 等 人 BH 针 ”进而 对 应 急救 援 物 资 的 运输 产生 了 影响 。 因 此 ， 为 了 加 快 应 急 
对 应 急 物 资 调度 多 目标 优化 问题 中 目标 具有 关联 性 这 一 特征 ， 物资 供给 速度 、 提 高 救援 效率 , 可 以 采用 多 种 运输 方式 (公路 、 
将 时 间 和 物资 满意 度 两 个 调度 目标 结合 为 一 个 及 时 性 功能 目标 ， 铁路 、 水 路 和 航运 等 ) 联合 运送 物资 。Barbarosoglu 等 人 [1 针 
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度 的 两 层 配 


窗 约 


多 
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型 。 
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应 急 物资 、 多 种 运输 方式 联合 运输 的 基础 
优化 模型 。 林 勇 等 人 [入 针对 多 供 


应 急 物 资 调度 问题 ， 建 立 了 多 种 运输 工具 条 件 
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断 、 修 复 及 需求 不 确定 结合 起 来 建立 应 急 物 资 调度 
良 等 人 的 综合 考虑 公路 、 铁 路 和 


进行 了 研究 ， 通 


航空 运输 的 特点 ， 


连续 消耗 应 急 物 资 调度 为 背景 ， 


策 模型 。 宋 晓 字 
建立 了 


多 运输 方式 、 


鬼 资 的 需求 尤为 迫切 。 
快 将 应 急 物 资 运 送 到 受灾 点 。Lin 多 


应 急救 援 物资 、 多 运输 
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立 
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期 ， 受 灾 点 对 应 急 
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i 车 辆 、 多 阶段 、 软 时 


的 情况 ， 构 建 一 个 多 


标 整 数 规划 模型 。 王 


后 受灾 点 对 应 急 物 资 的 需求 


有 很 强 的 时 效 1 


务 记 和 经 济 损失 ， 


等 人 的 针对 灾后 多 种 类 
间 窗 以 及 分 批 配送 


绍 仁 等 人 gm 认为 震 
生 ， 需 要 考虑 时 间 


束 ， 并 与 应 急 物流 系统 的 动态 性 、 需 求 不 确定 性 等 特点 相 
结合 , 构建 了 一 个 带 时 间 窗 的 模糊 动态 LRP 优化 模型 。 邬 开 俊 
等 人 [设计 了 一 种 新 的 混沌 粒子 群 算法 来 解决 带 时 间 限 制 的 
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录用 稿 王 付 字 ， 等 : 双 层 规划 在 灾后 应 特 物 资 调度 中 的 应 用 综述 


多 出 救 点 应 急 物 资 调度 问题 ， 并 且 为 了 提高 算法 的 精确 度 和 收 ” ”建立 的 一 个 与 之 对 应 的 共享 库存 双 层 规划 模型 ， 并 通过 与 常规 
全 性 ， 把 高 斯 函数 的 分 布 曲线 特性 和 混沌 的 遍历 性 特征 融合 进 ” ”库存 模型 对 比 ， 证 明了 该 模型 的 有 效 性 。 

入 了 算法 。 夏 红云 等 人 [J 针对 突 发 灾害 事件 发 生 时 的 短 时 间 内 国内 方面 ， 许 项 东 等 人 65 为 了 降低 网 络 拥挤 程度 ， 从 系统 
资源 短缺 的 问题 ， 为 了 最 大 程度 满足 灾区 资源 需求 、 减 少 延迟 整体 的 角度 出 发 ， 针 对 单行 道 布局 优化 问题 ， 结 合 双 层 规划 理 
成 本 ， 结 合 时 间 窗 和 网 络 流 理论 ， 建 立 了 一 个 以 需求 点 收益 最 。 论 ， 建 立 了 单行 道 布 局 优化 的 数学 规划 模型 ， 并 设计 相应 的 启 
大 化 和 延迟 成 本 最 小 化 为 目标 的 双 层 规划 模型 ， j 两 阶段 启发 式 算法 对 模型 进行 求解 。 吕 一 兵 等 人 [加 针对 水 资源 的 优化 配 


发 式 算法 对 模型 进行 求解 。 置 问题 ， 从 用 水 者 在 水 市 场 上 的 行为 特征 这 一 角度 出 发 ， 建 立 
4) 动态 性 约束 了 一 个 以 社会 总 效益 以 及 用 水 者 个 人 效益 最 大 化 为 目标 的 双 层 


突 发 灾害 事件 发 生 后 ， 灾 区 的 通信 设备 会 产生 损坏 ， 造 成 ”规划 模型 ， 并 给 出 了 相应 的 求解 方法 ， 最 后 通过 算 例 验证 了 模 
应 急 管 理 人 员 不 能 及 时 把 控 应 急 物资 需求 和 路 况 信息 ， 且 应 急 ”型 及 求解 方法 的 可 行 性 和 有 效 性 。 蒋 敏 @] 针对 两 级 供应 链 中 
资 需求 和 路 况 信息 随 着 时 间 的 推移 而 不 断 的 产生 变化 ， 从 而 判 造 商 与 零售 商 之 间 的 多 产品 定价 与 订购 的 多 损失 双 层 风险 决 
里 人 员 收 集 到 的 数据 也 在 动态 的 更 新 。 因 此 ， 灾 后 应 急 物资 ” 策 问 题 ， 建 立 了 一 个 与 之 对 应 的 双 层 规划 模型 来 解决 。 庞 明 宝 
调度 是 一 个 动态 的 决策 过 程 。Fiedrich 等 人 59 针 对 震 后 初期 应 。 等 人 [9 针对 公交 车 站 的 选 址 问题 , 对 政府 、 公 交 公 司 、 出 行者 
急 响 应 中 的 资源 优化 问题 ， 以 最 少 死亡 人 数 为 目标 ， 构 建 了 进行 博弈 分析， 建立 了 一 个 上 层 以 政府 和 公交 公司 追求 社会 效 
个 动态 优化 模型 ， 并 用 禁忌 搜索 算法 和 模拟 退火 算法 对 进行 求 。” 益 最 大 化 为 目标 ， 下 层 以 出 行者 出 行 成 本 最 小 化 为 目标 的 双 层 
解 。Dan 等 人 60 认为 应 急 物 资 调度 是 一 种 典型 的 动态 车 辆 路 径 。 ”规划 模型 ， 并 采用 遗传 算法 对 模型 进行 优化 求解 ， 最 后 通过 实 
问题 ， 并 设计 了 改进 的 蚊 群 优化 算法 来 解决 。 田 军 等 人 5 针对 例证 明了 该 方法 的 有 效 性 。 郑 跃 等 人 [的 为 了 消除 委托 代理 问题 
应 急 物 资 调度 过 程 中 受灾 点 需求 信息 的 不 确定 性 和 运输 路 网 的 中 的 信息 不 对 称 性 ， 结 合 双 层 规 划 理论 建立 模型 ， 并 提出 一 种 
动态 复杂 性 ， 借 助 三 角 模糊 数 建立 了 一 个 多 目标 应 急 物 资 动 态 。 模糊 交互 式 协调 算法 对 模型 进行 求解 ， 最 终 通过 算 例 证 明了 模 
调度 模型 。 王 海军 等 人 55 认为 大 规模 突 发 事件 下 的 应 急 物 资 调 。 型 及 算法 的 可 操作 性 和 高 效 性 。 
度 问题 的 网 络 结构 是 一 个 由 供应 点 、 集 配 中 心 和 需求 点 组 成 的 但 是 将 双 层 规划 应 用 于 灾后 应 急 物 资 调度 相关 方面 的 研究 


一 上 


融 坊 


C= 


三 级 供应 网 络 结构 ， 并 在 此 基础 上 ， 对 物资 供应 量 和 需求 量 均 ”还 相对 较 少 。 王 苏 生 等 人 [的 为 了 确保 在 全 局 应 急 响 应 开始 时 间 
为 模糊 数 时 的 应 急 物 资 动态 调度 问题 进行 了 研究 。 最 早 的 情况 下 救灾 费用 最 少 ， 建 立 了 一 个 双 层 规划 模型 。 该 模 
1.5 双 层 规划 在 应 急 物 资 调度 中 的 应 用 研究 型 兼顾 了 救灾 的 及 时 性 与 高 效 性 ， 为 应 急救 援 提供 了 的 思路 。 

随 着 人 类 社会 的 不 断 进步 和 发 展 ， 现 实 问题 的 规模 越 来 越 ” 郑 斌 等 人 [5 结合 震 后 初期 应 急救 援 特征 ， 针 对 震 后 初期 应 急 物 


大 ， 信 息 越 来 越 复杂 ， 层 次 越 来 越 明显 ， 结 构 越 来 越 多 样 化 ， 资 配送 中 的 选 址 一 联运 问题 ， 建 立 了 一 个 双 层 规划 模型 ， 模 型 
人 们 对 于 层次 性 的 研究 也 就 愈加 重视 。 多 层级 理论 正 是 人 们 为 ” 的 上 层 以 物资 运送 时 间 最 小 化 为 目标 ， 下 层 以 物资 分 配 公平 性 
了 研究 系统 层次 性 问题 产生 的 ， 并 且 每 一 个 多 层级 决策 问题 都 。 最 大 化 为 目标 ,并 设计 一 种 新 的 混合 遗传 算法 对 模型 进行 求解 。 
可 以 由 若干 个 双 层 级 组 成 。 因 此 ， 双 层 理 论 是 最 基础 、 最 常见 。 宋 晓 宇 等 人 [从 非 线 性 连续 供给 与 消耗 的 客观 事实 出 发 ,通过 


th 


的 一 种 层级 理论 ， 且 人 们 对 于 双 层 理论 的 研究 已 有 了 很 大 的 发 。 ”判断 分 配 中 心 的 库存 量 与 其 临界 库存 量 的 关系 ， 建 立 了 以 总 成 
展 。 本 最 小 和 系统 响应 时 间 最 早 为 目标 的 双 层 应 急 物 资 调度 模型 。 

目前 ， 国 内 外 对 于 双 层 理论 已 然 有 了 丰富 的 研究 成 果 。 国 ”刘波 等 人 [9 针对 灾害 情境 下 受灾 点 对 救援 物资 需求 不 确定 情 
外 方面 ， 一 些 学 者 将 双 层 规划 应 用 在 城市 供电 和 道路 照明 上 。 况 下 的 应 急 物 资 车 辆 调度 问题 ， 综 合 考虑 了 不 同 路 况 信息 对 应 
例如 , Carli 等 人 5 针对 城市 道路 照明 能 源 管 理 的 战略 决策 问题 ， “急救 援 车 辆 路 径 选择 的 影响 ， 结 合 鲁 棒 优 化 理论 和 双 层 理论 建 


提出 了 运用 双 层 规划 模型 保证 各 个 系统 之 间 能 量 分 配 的 最 大 公 ” 立 了 一 个 上 层 以 救援 时 间 最 小 化 为 目标 ， 下 层 以 救援 成 本 最 小 
平 性 。Liu 等 人 565 综合 考虑 了 主动 配 电 网 络 的 网 络 传输 能 力 和 ”化 为 目标 的 应 急 物资 调度 模型 。 
分 散 储 能 系统 ， 建 立 了 以 成 本 和 安全 性 为 目标 的 多 目标 双 层 规 ”1.6 群 智能 优化 算法 在 应 急 物 资 调度 问题 中 的 应 用 研究 


划 模 型 。 还 有 一 些 学 者 将 双 层 理论 应 用 在 交通 、 企 业 服务 、 农 智能 优化 算法 包括 模拟 退火 算法 、 粒 子 群 算法 、 人 工 鱼 群 
业 等 其 他 方面 。 例 如, Du 等 人 59 对 于 危险 品 多 车 辆 运输 路 径 问 算法、 遗传 算法 、 蚁 群 算法 以 及 禁忌 搜索 算法 等 。 而 灾害 情景 


题 ， 建 立 了 一 个 模糊 双 层 规划 模型 ， 上 级 为 在 仓库 容量 和 客户 下 的 应 急 物 资 调度 是 一 个 NP-hard 问题 ， 针 对 灾后 应 急 物 资 调 
需求 的 限制 下 将 客户 分 配 到 仓库 ， 而 下 级 则 确定 每 组 仓库 与 客 。 度 问 题 的 算法 求解 ， 一 直 受 到 国内 外 学 者 的 高 度 关 注 。 
站 之 间 的 最 佳 路 径 , 并 设计 改进 的 启发 式 算法 对 模型 进行 求解 。 国外 方面 ，Azi 等 人 [69 为 了 解决 带 有 时 间 窗 约束 的 多 路 径 
Yang 等 人 7 针对 交通 拥挤 和 排队 情况 , 通过 控制 交通 信号 , 使 。 车 辆 路 径 问题 ， 提 出 一 个 精确 算法 。 该 算法 存在 两 个 阶段 ， 第 
驾驶 员 根 据 给 定 的 信号 模式 作出 反应 ， 并 建立 了 与 之 对 应 的 双 ”一 阶段 是 生成 所 有 的 可 行路 线 ， 第 二 阶段 是 对 路 线 进行 选择 和 
层 规划 模型 对 问题 进行 优化 。 Abdelaziz 等 人 5 针对 企业 在 面临 。” 排序 。Yi 等 人 [9 为 了 解决 应 急 物 资 运输 的 问题 ,将 物资 调度 问 
紧急 缺 货 情况 时 ， 公 司 决 策 者 可 以 灵活 的 满足 客户 的 需求 ， 而 。 题 分 解 为 两 个 阶段 ， 即 车 辆 路 径 问 题 和 多 物资 调度 问题 ， 并 提 
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录用 稿 王 付 字 ， 等 : 双 层 规划 在 灾后 应 特 物 资 调度 中 的 应 用 综述 


出 用 元 启发 式 蚁 群 算法 对 问题 进行 求解 。Zhang 等 人 [0 建立 了 工作， 进而 形成 一 个 “供应 点 一 中 转 点 一 受灾 点 ”的 两 级 应 急 
一 个 模拟 现实 问题 的 应 急 物 资 调度 模型 ， 并 针对 模型 设计 了 一 ”网 络 结构 。 
种 自 适 应 变异 的 遗传 算法 ， 最 后 对 典型 遗传 算法 和 改进 遗传 算 b) 约束 条 件 方面 。 模型 大 多 考虑 单 种 救援 物资 ,并且 假 设 


法 的 实验 结果 进行 比较 ， 证 明了 改进 遗传 算法 的 优越 性 。Wex 物资 供给 能 够 满足 受灾 点 的 需求 ， 多 采用 单一 运输 方式 对 应 急 
等 人 PH 针对 灾后 应 急救 援 资源 的 分 配 和 调度 问题 , 为 了 提高 响 。 ”救援 物 资 进行 巡回 配送 ， 且 很 少 顾及 运力 限制 等 其 他 情况 ， 多 
应 速率 设计 了 一 种 改进 的 启发 式 算法 ， 并 通过 实例 验证 了 算法 ”假设 单一 物资 需求 点 、 单 一 物资 供应 点 ， 多 假定 受灾 点 对 应 急 
的 有 效 性 。Chang 等 人 [5 为 了 能 够 在 灾害 发 生 时 立即 有 效 的 向 。” 物资 的 需求 信息 是 明确 的 。 而 突 发 灾害 事件 发 生 后 的 应 急救 援 
灾民 提供 救济 ， 针 对 应 急 物流 调度 问题 ， 设 计 了 一 种 基于 贪 禁 。 具有 一 些 明显 的 特征 ， 如 受灾 点 对 应 急 物 资 的 需求 品种 众多 、 
搜索 的 多 目标 遗传 算法 ， 并 以 台湾 地 震 作 为 算 例 对 算法 进行 验 ”需求 量 大 且 需 求 量 是 动态 变化 的 ， 有 多 个 物资 需求 点 、 多 个 物 
证 ， 结 果 证 明 在 有 车 辆 限制 和 无 车 辆 限制 条 件 下 该 算法 都 具有 资 供应 点 ， 并 且 可 能 存在 受灾 点 对 应 急 物 资 的 需求 不 能 得 到 满 
i 越 性 。Wang 等 人 [针对 多 供应 主体 的 应 急 物 资 供应 问题 ， 足 的 现象 ; 往往 需要 借助 应 急 物 资中 转 中 心 来 完成 物资 的 转运 ; 
建立 一 个 多 目标 双 层 规划 模型 ， 并 采用 NSGA 开 算法 对 模型 进 ”需要 采用 多 种 运输 方式 对 应 急 物 资 进 行 联合 运输 ， 每 种 运输 方 
行 求解 。 式 在 每 条 道路 上 的 单 次 运力 限制 是 不 相同 的 ， 灾民 对 应 急 物 资 
国内 学 者 在 灾后 应 急 物 资 调度 模型 的 求解 方面 ， 主 要 致力 ”的 到 达 时 间 是 有 要 求 的 ， 存 在 时 间 窗 限制 。 因 此 ， 这 些 模型 假 
于 算法 的 改进 与 创新 。 潘 郁 等 人 [9 针对 应 急 物资 调度 中 的 连续 定 条 件 与 灾后 应 急 物 资 调度 的 实际 情形 相 违 背 。 
性 消耗 问题 ， 设 计 了 粒子 群 算法 对 所 建立 的 多 目标 调度 模型 进 c) 目标 函数 方面 。 以 往 的 研究 大 多 是 对 应 急 物资 调度 的 时 
行 求解 ， 并 通过 算 例证 明了 算法 的 有 效 性 。 吕 永 波 等 人 [3 设计 ” 间 、 成 本 等 进行 单独 的 优化 ， 而 在 现实 应 急 决 策 过 程 中 需要 对 
了 动态 遗传 算法 来 求解 应 急救 援 过 程 中 的 救灾 物资 发 放 问 题 ， 系统 多 个 目标 进行 整体 优化 ,并且 灾后 应 急救 援 具 有 弱 经 济 性 ， 
在 改进 的 遗传 算法 中 设置 了 摆动 适应 度 函数 以 及 以 动态 的 方式 ”因此 要 合理 安排 各 个 目标 权重 ， 对 应 急 物 资 调度 过 程 中 的 灾民 
确定 了 交叉 、 变 异 概率 ， 并 用 标准 遗传 算法 和 动态 遗传 算法 对 满意 度 的 研究 较 少 ; 在 实际 救援 过 程 中 ， 一 些 救 援 阶段 存在 多 
同一 实例 进行 求解 ， 对 求解 结果 进行 比较 ， 证 明了 动态 遗传 算 。 主体 参与 决策 ， 决 策 主体 不 同 导致 决策 内 容 不 同 ， 因 此 需要 采 
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法 的 高 效 性 。 李 进 等 人 [9 考虑 到 随 着 灾害 事态 的 发 展 可 能 发 。 用 双 层 规划 对 应 急 物 资 调度 进行 分 析 。 
生 次 生 灾 害 的 情形 ， 建 立 了 多 受灾 点 多 资源 的 应 急 物 资 调度 模 d) 智能 优化 算法 方面 。 针 对 灾害 情景 下 应 急 物资 调度 的 求 
型 ,并 结合 网 络 优 化 和 线性 规划 优化 思想 , 设计 了 改进 的 启发 式 ， 解 方面 ， 由 于 问题 过 于 复杂 、 约 束 条 件 过 多 且 都 是 复杂 的 组 合 


算法 ， 通 过 算 例 对 算法 进行 验证 ， 结 果 表 明 该 算法 具有 高 效 、 优化 问题 ， 所 以 在 对 其 进行 求解 时 ， 一 般 不 容易 得 到 全 局 最 优 
实用 的 特点 。 陈 森 等 人 D7 针 对 灾害 情境 下 的 路 网 抢修 和 车 辆 物 。 解 。 学 者 们 为 了 求解 约束 条 件 多 和 非 线 性 多 目标 问题 的 近似 最 
资 配送 问题 ， 运 用 遗传 算法 和 动态 规划 对 其 进行 求解 ， 最 后 通 。 ” 优 解 ， 多 数 采用 智能 优化 算法 对 此 类 问题 进行 求解 。 由 于 每 种 
过 算 例证 明 模型 和 算法 的 可 行 性 。 孙 华丽 等 人 [59 考虑 到 灾区 对 ”算法 都 有 着 各 自 的 优 缺 点 ， 学 者 们 已 不 再 按照 智能 优化 算法 的 
应 急 物 资 需求 的 随机 性 ， 利 用 和 鲁 棒 优化 方法 对 不 确定 应 急 物 资 。 原始 规则 对 问题 进行 求解 ,而 是 基于 原始 算法 的 改进 算法 求解 。 
需求 进行 处 理 ， 构 建 了 多 目标 应 急 物资 调度 模型 ， 以 总 时 间 和 在 算法 的 改进 方面 ， 一 部 分 学 者 以 单 种 算法 为 基础 ， 通 过 控制 
总 成 本 最 小 为 目标 ， 使 得 模型 更 加 符合 应 急 物资 调度 的 实际 特 。 ”参数 来 提高 算法 的 有 效 性 ， 男 一 部 分 学 者 在 各 种 算法 之 间 取 长 
征 ， 并 针对 模型 设计 了 改进 的 遗传 算法 。 胡 飞 虎 等 人 [考虑 到 ”” 补 短 ， 通 过 融合 两 种 或 者 两 种 以 上 的 算法 来 提高 算法 的 性 能 。 
实际 应 急 物资 调度 问题 的 层次 性 ， 建 立 了 以 系统 完成 时 间 最 短 。 ”通过 对 原始 算法 和 改进 算法 运行 结果 的 比较 分 析 可 知 ， 改 进 算 
为 目标 的 多 物资 、 多 车 型 的 分 层 调度 模型 ， 并 用 改进 的 遗传 算 。 法 在 计算 效率 和 精确 性 方面 有 着 显著 的 提高 。 

法 大 时 行 求 泌 中 采用 一 一 级 :对 生成 昔 

法 对 模型 进行 求解 ， 在 算法 中 采用 一 二 级 染色 体 成 对 生成 的 处 3 ”研究 展望 


加 


里 方法 ， 提 高 了 算法 的 运行 效率 。 宋 晓 宇 等 人 [9 分 析 了 粒子 群 
算法 和 非 梯度 侧 步 爬山 算法 各 自 的 优 缺点 ， 设 计 了 混合 多 目标 通过 对 国内 外 现状 的 总 结 进行 分 析 ， 针 对 应 急 物 资 调度 问 
粒子 群 算法 对 应 急 物 资 调度 问题 进行 求解 。 题 的 研究 ， 存 在 以 下 几 个 方面 的 改进 及 展望 : 

a) 应 急 物 资 调度 的 研究 。 


2 ”研究 现状 总 结 


在 应 急 响 应 中 ， 引 起 不 确定 性 的 干扰 因素 有 很 多 ， 并 且 攻 

通过 对 上 述 国 内 外 的 文献 进行 分 析 ， 关 于 应 急 物 资 调度 可  ” 子 之 间 相 互 影响 ， 这 些 因素 使 得 人 们 对 应 急 物 资 的 需求 量 、 供 

以 做 以 下 总 结 : 给 量 以 及 调度 的 影响 没有 很 清晰 的 认识 ; 突 发 事件 发 生 后 ， 灾 
a) 应 急 物 资 调度 网 络 结构 方面 。 一 类 是 单 级 应 急 网 络 结构 ， 民 的 心理 会 出 现 很 大 的 变化 ， 但 是 现 有 的 研究 对 这 方面 关注 较 
即将 应 急救 援 物资 从 供应 点 直接 配送 到 受灾 点 ， 男 一 类 是 两 级 。 少 ， 因 此 在 进行 应 急 物 资 调度 研究 时 ， 将 其 和 灾民 心理 满意 度 
应 急 网 络 结构 ， 即 需要 建立 应 急 物资 中 转 中 心 ， 其 作用 是 完成 ” 结合 起 来 是 值得 研究 的 一 个 问题 。 
应 急救 援 物资 从 供应 点 到 受灾 点 的 短暂 存储 、 再 分 配 以 及 转运 b) 双 层 规划 在 应 急 物 资 调度 中 的 应 用 。 
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突 发 灾害 事件 的 管理 比较 复杂 
层 管理 最 基本 的 


[三 


将 


有 明显 的 阶层 ， 而 双 层 


懈 式 ， 更 加 适合 应 用 于 应 急 物资 


5 昌 


根据 灾 后 实际 救援 情况 ,合理 建立 若干 应 急 物 资中 转 中 心 ， 


应 急 物 资 调度 分 为 


上 下 两 个 层级 : 


上 级 是 将 应 急救 援 物 资 从 


送 到 受灾 点 。 


供应 点 配送 到 中 转 中 心 ， 下 级 是 将 


目标 也 不 相同 


FP 转 中 心 的 应 急救 援 物资 配 
上 下 级 的 决策 者 不 同 、 决 策 内 容 不 同 ， 以 及 决策 
， 因 此 要 采用 双 层 规划 对 问题 进行 分 析 研 究 ， 
建立 合适 的 假定 条 件 


且 需 要 结合 实际 突 发 灾害 应 急救 援 特征 ， 
和 约束 条 件 。 

另外 ， 从 双 层 规划 的 应 用 文献 中 本 
急 物 资 调度 中 的 应 | 
斌 行为 相 结 合 


程 中 决策 者 之 间 、 物 资 之 间 
间 处 处 都 存在 着 博弈 。 因 此 ， 把 双 层 规划 到 
调度 过 程 中 的 博弈 行为 相 结合 
c) 智能 优化 算法 的 下 
随 着 智能 优化 算法 的 发 
针对 灾后 应 急 物资 调度 问题 
应 和 急 响 应 中 ， 人 们 必须 实时 处 至 
要 求 较 高 ， 因 此 ， 如 
成 为 了 研究 人 员 饮 


之 


次 
并 


中 
灾 
并 


以 发 现 ， 双 层 规划 在 应 
不 够 深入 ， 将 双 层 规划 与 调度 过 程 中 的 博 
的 研究 则 更 为 稀少 。 但 是 在 灾后 应 急 物资 调度 过 
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灾后 应 急 、 应 急 物 资 选 址 一 分 配 、 应 急 物 资 调度 以 及 不 同 约束 


: i 
| hinaXiv 合 作 期 刊 
王 付 宇 ， 等 : 双 层 规划 在 灾后 应 急 物 资 调度 中 的 应 用 综述 


结束 语 


本 文 对 相关 文献 的 进行 了 较为 系统 的 


| 


顾 和 梳理 : 


总 结 了 


F 的 应 急 物 资 调度 研究 现状 ;梳理 了 双 层 规划 和 和 群 智能 优化 算 
法 在 应 急 物资 调度 中 的 应 用 研究 ， 分 析 现 有 应 急 物资 调度 存在 
的 问题 ， 
度 研究 框架 。 


综述 ， 它 将 双 层 规划 理论 与 灾后 应 急 物资 调度 相 结合 ， 
颖 、 


针对 存在 的 问题 提出 了 相应 的 改进 建议 和 应 急 物 资 调 


本 文 的 研究 内 容 为 双 层 规划 在 灾后 应 急 物 资 调度 中 的 应 用 
容 新 


有 利于 构建 灾后 应 急 物 资 调 


独特 ， 且 更 加 符合 实际 ， 


视 人 


、 车 辆 之 间 、 受 灾 点 之 间 以 及 灾民 
LE 论 与 灾后 应 急 物 


究 


如 


Im 


可 设计 一 种 快速 高 效 
点 研究 内 容 。 


的 研究 更 加 值得 人 们 去 探索 。 


展 ,特别 是 群 智能 优化 算法 的 兴起 ， 
的 求解 方法 越 来 越 多 样 化 。 然 


各 种 突 发 信息 ， 对 处 理 时 间 的 


d) 完善 应 急 管 理 体系 。 


在 长 


其 与 突 发 灾害 事 人 人 


做 斗争 的 过 程 


且 实 用 的 算法 也 就 


， 我 国 建立 了 符合 


国 国情 并 且 具 有 中 国 特色 的 应 急 


害 事件 了 


对 其 进行 不 断 


做 了 很 多 工作 ， 


的 改善 ， 部 分 地 方 


救援 机 制 。 我 国 为 应 对 突 发 
比如 设立 中 央 级 救灾 物资 储备 库 ， 


库 。 但 是 与 发 达 


2 


也 在 逐步 建立 救灾 物资 储备 
家 相 比 较 ,我 国 的 应 急 管理 工作 还 不 够 完善 ， 


比如 应 急 管理 综合 协调 机 制 尚 不 健全 ;应 急 管理 


综合 性 法 律 、 


法 规 和 相关 配套 政策 不 够 完善 ;社会 公众 减灾 意识 仍 需 提 高 等 。 
因此 ， 国 家 以 及 各 地 政府 还 需 在 现 有 体系 的 基础 上 上， 结合 国家 
及 各 个 地 区 的 特点 ， 对 现 有 的 应 急 管理 体系 进行 完善 。 

综 上 ， 将 双 层 规划 引入 到 应 急 物 资 调度 中 ， 将 是 未 来 双 层 
理论 问题 研究 的 重点 和 热点 。 本 文 结合 上 述 应 物资 调度 的 特点 
进行 研究 ， 内 容 如 图 1 所 示 。 

事件 的 判断 、 分 类 与 应 突 发 灾害 事件 应 急救 援 物资 

急 方案 的 确定 | 调度 研究 

应 急 玫 所 物资 调 | | 初 调度 |e | 多 因 
应 急救 援 物 | | 度 /配送 优化 问题 习 效 二 | 学 
资 分 配 问题 全 由 时 间 窗 调度 | 应 习 
题 效 
从 
a pe 

双 层 理论 | 2 my -| 多 因 由 

博弈 论 、 运 区 2 XN 

筹 学 、 组 合 RE - 

数学 、 模 和 多 忒 联运 | | 重 调度 “| 应 | | 

数学 、 

图 1 应 急 物 资 调度 研究 框架 


度 的 新 方法 ， 完 善 应 急救 援 的 理论 体系 。 后 
文 研究 的 基础 之 上 ， 将 双 层 规划 、 


究 可 以 在 本 
博弈 论 、 群 智能 优化 算法 与 


应 急 物 资 调度 结合 起 来 ， 构 建 基于 双 层 规划 的 灾后 应 急 物 资 调 


度 博弈 模型 ， 并 利用 仿真 对 应 急 物 资 调度 过 程 进 行 层 级 分 析 、 
主 从 分 析 和 博弈 分 析 。 这 是 一 个 综合 性 课题 ， 目 前 的 研究 尚 不 
完善 。 突 发 灾害 发 生 时 ， 事 态 比 较 复 杂 ， 随 着 其 发 生 频 率 的 上 
升 ， 针 对 灾后 应 急 物 资 调度 问题 ， 如 何 建 立 一 个 具有 实际 应 用 
价值 的 模型 、 完 善 模型 的 约束 条 件 以 及 设计 一 个 高 效 的 智能 优 
化 算法 对 模型 进行 求解 ， 是 未 来 的 一 个 重点 研究 方向 。 


参考 文献 : 


[1] 


刘 南 ， 葛 洪 磊 . 应 急 资源 配置 决策 的 理论 、 方 法 及 应 用 [M]. 北京 : 科 
学 出 版 社 ,2014: 3-8. (Liu Nan, Ge Honglei. Theory, method and application 
of emergency resource allocation decision [M]. Beijing: The Science 
Publishing Company, 2014: 3-8. ) 

Yasui E. Community vulnerability and capacity in post-disaster recovery: 
the cases of Mano and Mikura neighborhoods in the wake of the 1995 Kobe 
earthquake [D]. Vancouver: University of British Columbia, 2007. 

周 露 ， 陈曦 ， 陈 宏 , 等 . 应 急 状 态 下 救灾 物资 供给 特点 研究 一 一 以 汶川 
地 震 食品 供给 为 例 [J]. 管理 评论 , 2008, 20 (12): 25-29. (Zhou Lu, Chen 
Xi, Chen Hong, et al. Study on the features of supply about relief material 
under the emergency circumstance: a case study of the food supply in 
Wenchuan earthquake [J]. Management Review, 2008, 20 (12): 25-29. ) 
左 静 ， 帅 斌 , 何 凯 妮 , 等. 基于 改进 业 权 聚 类 SVD 的 铁路 应 急救 援 辅助 
决策 方法 [机 . 铁道 学 报 , 2017, 39 (8): 18-26. (Zuo Jing, Shuai Bin, He 
Kaini, et al. Assistant decision-making method railway emergency rescue 
based on modified entropy weight clustering SVD model [J]. Journal of the 
China Railway Society 2017, 39 (8): 18-26. ) 

Ardekani S A, Hobeika A G. Logistics problems in the aftermath of the 1985 
Mexico City earthquake [J]. Transportation Quarterly, 1988, 42 (1): 107-124. 
Thomas A. Humanitarian logistics: enabling disaster response [M]. Fritz 
Institute, 2008. 

丁 于 . 基于 网 格 的 地 震 灾害 事件 中 应 急 物 流 系 统 的 组 织 问题 研究 [D]. 
北京 : 北京 交通 大 学 , 2009. (Ding Yu. Research on the organization of 


emergency logistics System in earthquake disaster based on grid [D]. Beijing: 


录用 稿 


Beijing Jiaotong University, 2009. ) 

[8] 王 旭 坪 , 传 克 俊 ， 胡 祥 培 . 应 急 物流 系统 及 其 快速 反应 机 制 研究 []J]. 
中 国 软 科学 , 2005 (6): 127-131. (Wang Xuping, Fu Kejun, Hu Xiangpei. 
Research on emergency logistics system and its emergent response 
mechanism [J]. China Soft Science, 2005 (6): 127-131.) 

[9] Rawls C G, Turnquist MA. Pre-positioning of emergency supplies for 
disaster response [J]. Transportation Research Part B: Methodological, 2010, 
44 (4): 521~534. 

[10] Aksen D, Aras N. A bilevel fixed charge location model for facilities under 
imminent attack [J]. Computers & Operations Research, 2012, 39 (7): 1364- 
1381. 

[11] LiA CY,NozickL,Xu Ningxiong, et al. Shelter location and transportation 
planning under hurricane conditions [J]. Transportation Research Part E, 
2012, 48 (4): 715-729. 

[12] 李 周 清 ,马祖 军 . 基于 改进 GA 的 救援 物资 中 转 网 点 定位 [J]. 计算 机 
工程 , 2011, 37 (5): 4-6. (Li Zhouqing，Ma Zujun. Transshipment nodes 
location of relief materials based on improved GA [J]. Computer 
Engineering, 2011, 37 (5): 4-6. ) 

[13] 于 冬 梅 , 高 雷 乍 ， 赵 世 杰 . 给 定 需求 区 域 应 急 物 资 储备 库 选 址 模型 及 其 
解法 [J]. 中 国安 全 科学 学 报 , 2015, 25 (11): 170-176. (Yu Dongmei, Gao 
Leifu, Zhao Shijie. A location model with demand regions and algorithm for 
emergency supplies repository [J]. China Safety Science Journal, 2015, 25 
(11): 170-176. ) 

[14] 俞 武 扬 ， 吕 静 , 基于 行程 时 间 风 险 的 应 急 设施 选 址 模型 [J], 自然 灾害 
学 报 , 2016, 25 (4): 1-8. (Yu Wuyang, Lyu Jing. Emergency facility location 
model based on risk of travel time [J]]. Journal of Natural Disasters, 2016, 
25 (4): 1-8. ) 

[15] 赵 容 , 刘 克 艳 , 任 佩 瑜 . 路 段 通行 能 力 不 同 的 避难 点 选 址 模型 及 算法 
[四 . 中 国 管理 科学 , 2017, 25 (9): 133-140. (Zhao Rong, Liu Keyan, Ren 
Peiyu. Min-max multiple sink location problem in dynamic path networks 
with different traffic capacity constraint [J]. Chinese Journal of Management 
Science, 2017, 25 (9): 133-140. ) 

[16] Ozdamar L, Ekinci E, Kucukyazici B. Emergency logistics planning in 
natural disasters [J]. Annals of Operations Research, 2004, 129 (1): 217-245. 

[17] Sheu J B. An emergency logistics distribution approach for quick response 
to urgent relief demand in disasters [J]. Transportation Research Part E, 2007, 
43 (6): 687-709. 

[18] Najafi M, Eshghi K, Dullaert W. A multi-objective robust optimization 
model for logistics planning in the earthquake response phase [J]. 
Transportation Research Part E Logistics & Transportation Review, 2013, 
49 (1): 217-249. 

[19] 葛 洪 磊 ， 刘 南 ， 张 国 川 ,等 . 基于 受灾 人 员 损 失 的 多 受灾 点 、 多 商品 应 
和 急 物 资 分 配 模型 [J]. 系统 管理 学 报 ,2010, 19 (05): 541-545. (Ge Honglei, 
Liu Nan, Zhang Guochuang, et al. A model for distribution of multiple 
emergency commodities to multiple affected are as based on loss of victims 


of calamity [J]. Journal of Systems & Management, 2010, 19 (05): 541-545. ) 


i InaX 1 


王 付 宇 ， 等 : 双 层 规划 在 灾后 应 特 物 资 


[20] 王 烛 坪 ,， 张 娜 娜 ， 着 红 签 . 考虑 灾民 非 理性 攀比 心理 的 应 急 物 资 分 配 研 
完 [加 . 管理 学 报 , 2016, 13 (7): 1075-1080. (Wang Xuping, Zhang Nana, 
Zhan Hongxin. Emergency material allocation model considering the non- 
rational psychological comparison of the victims [J]. Chinese Journal of 
Management, 2016, 13 (7): 1075-1080. ) 

[21] 杨 继 君 , 余 廉 . 面向 多 灾 点 需求 的 应 急 资 源 调度 博弈 模型 及 优化 [J]. 
中 国 管理 科学 , 2016, 24 (8): 154-163. (Yang Jijun, She Lian. Game model 
and optimization based on resource requirements ofmultiple crisis locations 
[J]. Chinese Journal of Management Science, 2016, 24 (08): 154-163. ) 

[22] 陈刚 ， 付 江 月 . 兼顾 公平 与 效率 的 多 目标 应 和 急 物 资 分 配 问 题 研究 [J]. 
管理 学 报 , 2018, 15 (3): 459-466. (Chen Gang, Fu Jiangyue. Multi-objective 
emergency resources allocation with fairness and efficiency considerations 
[J]. Chinese Journal of Management, 2018, 15 (3): 459-466. ) 

[23] Li Shuanglin, Ma Zujun, Zheng Bin, et al. Multiobjective location- 
transportation problem in post-earthquake delivery of relief materials [C1]// 
Proc of IEEE International Conference on Industrial Engineering and 
Engineering Management. [s. n. ] : IEEE Press, 2011: 1468-1472. 

[24] 俞 武 扬 . 基于 时 间 满 意 度 的 应 急 物 资中 转运 输 模型 [J]. 系统 管理 学 报 ， 
2013, 22 (6): 882-887. (Yu Wuyang. Transshipment model for emergency 
materials based on time satisfaction criterion [J]. Journal of Systems & 
Management, 2013, 22 (6): 882-887. ) 

[25] Rath S$, Gutjahr W J. A math-heuristic for the warehouse location-routing 
problem in disaster relief [J]. Computers & Operations Research, 2014, 42 
(2): 25-39. 

[26] 阮 俊 虎 , 王 旭 坪 .中转 点 变化 的 应 急 医疗 物资 联合 运送 干扰 管理 研究 
加. 运筹 与 管理 , 2016, 25 (4): 114-124. (Ruan Junhu, Wang Xuping. 
Disruption management of emergency medical supplies intermodal 
transportation with updated transit centers [J]. Operations Research and 
Management Science, 2016, 25 (4): 114-124. ) 

[27] Hindi K S, Basta T, Piefkosz K. Efficient solution of a multi-commodity, 
two-stage distribution problem with constraints on assignment of customers 
to distribution centers [J]. International Transactions in Operational 
Research, 1998, 5 (6): 519-527. 

[28] Widener M J, Horner M W. A Hierarchical approach to modeling hurricane 
disaster relief goods distribution [J]. Journal of Transport Geography, 2011, 
19 (4): 821-828. 

[29] Lin Yong, Jiang Dali, Zhang Li, et al. Emergency supplies scheduling model 
and algorithm for multi-supply point and multi-demand point []]. 
Application Research of Computers, 2016, 33 (5): 1293-1297. 

[30] Hu Feihu, Wang Yulong, Ma Beilong, et al. Emergency supplies research on 
crossing points of transport network based on genetic algorithm [Cl]// Proc 
of IEEE International Conference on Intelligent Transportation, Big Data 
and Smart City. {s. n. ] : IEEE Press, 2016: 370-375. 

[31] Chi Hong, Li Jialian, Shao Xueyan, et al. Timeliness evaluation of 
emergency resource Scheduling [J]. European Journal of Operational 


Research, 2016, 258 (3): 1022-1032. 


录用 稿 


[32] 刘 春 林 ,， 何 建 敏 ， 施 建 军 , 一 类 应 急 物 资 调度 的 优化 模型 研究 [J]. 中 
国 管理 科学 ,2001,V (3):30-37. (Liu Chunlin, He Jianmin, Shi Jianjun. The 
study on optimal model for a kind of emergency material dispatch problem 
[J]. Chinese Journal of Management Science, 2001, V (3): 30-37. ) 

[33] 郭 子 雪 ， 郭 亮 , 张 培 ， 等 . 应 急 物 资 调度 时 间 最 小 化 模糊 优化 模型 加. 
中 国安 全 科学 学 报 , 2015, 25 (10): 172-176. (Guo Zixue, Guo Liang, Zhang 
Pei, et al. Time minimization model for emergency material dispatching 
based on triangle fuzzy information [J]. China Safety Science Journal, 2015, 
25 (10): 172-176. ) 

[34] 赵 明 ，, 常春 光 . 改进 人 工蜂 群 算法 及 其 在 应 急 调度 优化 问题 中 的 应 用 
四 . 计算 机 应 用 研究 , 2016, 33 (12): 3596-3601. (Zhao Ming, Chang 
Chunguang. Improved artificial bee colony algorithm and its application on 
optimization of emergency scheduling [J]. Application Research of 
Computers, 2016, 33 (12): 3596-3601. ) 

[35] 唐 伟 勤 ， 邹 丽 ， 郭 其 云 ， 等. 应 急 初期 物资 调度 的 灰色 多 目标 规划 模型 
[四 . 中 国安 全 科学 学 报 , 2016, 26 (4): 155-160. (Tang Weiqin, Zou Li, Guo 
Qiyun, et al. Grey multi-objective programming model for emergency 
material dispatching in initial stage of emergency [J]. China Safety Science 
Journal, 2016, 26 (4): 155-160. ) 

[36] 陈 业 华 , 马 晓 玉 . 突 发 事件 情景 下 串联 式 需 求 系统 应 急 物 资 协同 调度 
研究 [加 . 运筹 与 管理 , 2017, 26 (4): 89-95. (Chen Yehua, Ma Xiaoyu. 
Research on the cooperative scheduling of emergency material in series 
demand system under the situation of emergency [J]. Operations Research 
and Management Science, 2017, 26 (4): 89-95. ) 

[37] Ma Hong, Cheang B, Lim A, et al. An investigation into the vehicle routing 
problem with time windows and link capacity constraints [J]. Omega, 2012, 
40 (3): 336-347. 

[38] 王 旭 坪 ,马超 , 阮 俊 虎 . 运力 受 限 的 应 急 物资 动态 调度 模型 及 算法 [J]. 
系统 工程 理论 与 实践 , 2013, 33 (6): 1492-1500. (Wang Xuping, Ma Chao， 
Ruan Junhu. Model and algorithm of relief materials dynamic scheduling 
without sufficient vehicle quantity [J]. Systems Engineering-Theory & 
Practice, 2013, 33 (6): 1492-1500. ) 

[39] 王 军 , 王 美 蓉 . 海上 突 发 灾难 事件 应 急 物 资 调度 优化 方法 研究 [J]. 中 
国安 全 科学 学 报 , 2013, 23 (1): 166-170. (Wang Jun, Wang Meirong. Study 
on optimizingof emergency resources Scheduling for maritime perils [J]. 
China Safety Science Journal, 2013, 23 (1): 166-170) 

[40] 郑 斌 ， 马 祖 军 ， 周 愉 峰 . 震 后 应 和 急 物 流动 态 选 址 一 联运 问题 的 双 层 规划 
模型 [J]. 系统 管理 学 报 , 2017, 26 (2): 326-337. (Zheng Bin, Ma Zujun, 
Zhou Yufeng. Bi-level model for dynamic location-transportation problem 
for post-earthquake relief distribution [J]. Journal of Systems & 
Management, 2017, 26 (2): 326-337. ) 

[41] Barbarosoglu G, Arda Y. A two-stage stochastic programming framework 
for transportation planning in disaster response [J]. Journal of the 
Operational Research Society, 2004, 55 (1): 43-53. 

[42] 林 勇 ， 姜 大 立 ， 张 立 ， 等. 多 供应 点 和 多 需求 点 应 急 物资 调运 模型 及 算 


法 [有 ]. 计算 机 应 用 研究 , 2016, 33 (5): 1293-1297. (Lin Yong, Jiang Dali, 


ChinaxXi 


( | | 
王 付 宇 ， 等 ; 双 层 规划 在 灾后 应 特 物 资 


Zhang Li, et al. Emergency supplies scheduling model and algorithm for 
multi-supply point and multi-demand point [J]. Application Research of 
Computers, 2016, 33 (5): 1293-1297. ) 

陈钢 铁 , 歼 青松 ， 


[43 甘 俊 伟 . 震 后 应 急救 援 物资 多 式 联运 调度 优化 [J]. 


西 华 大 学 学 报 : 自然 科学 版 , 2016, 35 (1): 53-57. (Chen Gangtie, Li 
Qingsong, Gan Junwei. Emergency relief supplies multimodal scheduling 
optimization study after the earthquake [J]. Journal of Xihua University: 
Natural Science Edition, 2016, 35 (1): 53-57. ) 

[44] 李 孟 良 , 王 喜 富 , 孙 全 欣 , 等 . 基于 鲁 棒 优化 的 应 急 物资 多 式 联运 调配 
策略 研究 [J]. 铁道 学 报 ,2017,39 (7): 1-9. (Li Mengliang, Wang Xifu, Sun 
Quanxin, et al. Research on allocation strategies of multimodal 
transportation for emergency resources based on robust optimization [J]. 
Journal of the China Railway Society, 2017, 39 (7): 1-9. ) 

[45] 宋 晓 宇 ,， 张 玉龙 ,常春 光 . 可 多 次 配给 的 多 层级 应 急 调度 模型 与 算法 
[]. 信息 与 控制 , 2017, 46 (5): 543-550. (Song Xiaoyu, Zhang Yulong, 
Chang Chunguang. Multiple rationing multi-level emergency material 
dispatching model and its algorithm [J]. Information and Control, 2017, 46 
(5): 543-550. ) 

[46] Lin Y H, Batta R, Rogerson P A, et al. A logistics model for emergency 
supply of critical items in the aftermath of a disaster [J]. Socio-Economic 
Planning Sciences, 2011, 45 (4): 132-145. 

[47] 王 绍 仁 ， 马祖 军 . 震 后 应 急 物流 系统 中 带 时 间 窗 的 模糊 动态 LRP [J]. 
运筹 与 管理 , 2011, 20 (5): 63-72. (Wang Shaoren, Ma Zujun. Fuzzy 
dynamic LRP with time windows in post-earthquake emergency logistics 
systems [J]. Operations Research and Management Science, 2011, 20 (5): 
63-72. ) 

[48] 邬 开 俊 ,， 王 铁 君 . 带 时 限 的 多 出 救 点 应 急 物 资 调度 模型 及 算法 [J]. 计 
算 机 工程 与 应 用 , 2012, 48 (30): 19-23. (Wu Kaijun, Wang Tiejun. Model 
and optimization algorithm of multi-depot emergency materials dispatching 
with time limits [J]. Computer Engineering and Applications, 2012, 48 (30): 
19-23. ) 

[49] 夏 红云 , 江 亿 平 ， 赵 林 度 . 基于 双 层 规划 的 应 和 急救 援 车 辆 调度 模型 [J]. 
东南 大 学 学 报 : 自然 科学 版 , 2014, 44 (2): 425-429. (Xia Hongyun, Jiang 
Yiping, Zhao Lindu. Emergency rescue vehicle scheduling model based on 
bi-level programming [J]. Journal of Southeast University: Natural Science 
Edition, 2014, 44 (2): 425-429. ) 

[50] Fiedrich F, Gehbauer F, Rickers U. Optimized resource allocation for 
emergency response after earthquake disasters [J]. Safety Science, 2000, 35 
(1): 41-57. 

[51] Dan Bingbing, Zhu Wanhong, Li Huabing, et al. Dynamic optimization 
model and algorithm design for emergency materials dispatch [J]. 
Mathematical Problems in Engineering, 2013, 2013 (2): 1-6. 

[52] 田 军 ， 马 文正 , 汪 应 洛 , 等 . 应 急 物 资 配送 动态 调度 的 粒子 群 算法 [. 
系统 工程 理论 与 实践 , 2011, 31 (5): 898-906. (Tian Jun, Ma Wenzheng, 
Wang Yingluo, et al. Emergency supplies distribution and vehicle routs 


programming based on particle swarm optimization [J]. Systems 


录用 稿 


Engineering-Theory & Practice, 2011, 31 (5): 898-906. ) 

[53] 王 海 军 , 王 婧 ， 马 士 华 , 等 . 模糊 供求 条 件 下 应 急 物资 动态 调度 决策 研 
究 [J]. 中 国 管理 科学 , 2014, 22 (1): 55-64. (Wang Haijun, Wang Jing, Ma 
Shihua, et al. Decision-making for emergency materials dynamic 
dispatching based on fuzzy demand and supply [J]. Chinese Journal of 
Management Science, 2014, 22 (1): 55-64. ) 

[54] Carli R, Dotoli M. Bi-level programming for the energy retrofit planning of 
street lighting systems [C]// Proc of IEEE International Conference on 
Networking, Sensing and Control. {s. n. ] : IEEE Press, 2017: 543-548. 

[55] Liu Jia, Cheng Haozhong, Tian Yuan, et al. Multi-objective bi-level planning 
of active distribution networks considering network transfer capability and 
dispersed energy storage systems [J]. Journal of Renewable & Sustainable 
Energy, 2018, 10 (1): 015501. 

[56] Du Jiaoman, Li Xiang, Yu L, et al. Multi-depot vehicle routing problem for 
hazardous materials transportation: a fuzzy bilevel programming [j]. 
Information Sciences, 2017, 399 (C): 201-218. 


[57] Yang Hai, Yagar S. Traffic assignment and signal control in saturated road 


networks [J]. Transportation Research Part A Policy & Practice, 1995, 29 (2): 


125-139. 

[58] Abdelaziz F B, Mejri S$. Multiobjective bi-level programming for shared 
inventory with emergency and backorders [J]. Annals of Operations 
Research, 2018, 267 (1): 47-63. 

[59] 许 项 东 , 程 琳 . 城市 道路 单行 系统 布局 优化 的 双 层 规划 模型 和 混合 算 
法 [四 . 系统 工程 理论 与 实践 , 2009, 29 (10): 180-187. (Xu Xiangdong， 
Cheng Lin. Bi-level programming model and hybrid solution algorithm for 
the configuration of one-way streets [J]. Systems Engineering-Theory & 
Practice, 2009, 29 (10): 180-187. ) 

[60] 吕 一 兵 , 万 仲平 ， 胡 铁 松 , 等. 水 资源 优化 配置 的 双 层 规划 模型 [J]. 
系统 工程 理论 与 实践 ,2009, 29 (6): 115-120. (Lyu Yibing, Wan Zhongping, 
Hu Tiesong, et al. Bi-level model of water resources optimal allocation [J]. 
Systems Engineering-Theory & Practice, 2009, 29 (6): 115-120. ) 

[61] 蒋 敏 . 一 种 多 损失 条 件 风险 值 的 双 层 规划 模型 及 应 用 [加 . 系统 工程 理 
论 与 实践 , 2013, 33 (4): 926-933. (Jiang Min. A bi-level programming of 
multi-loss conditional value-at-risk model and its applications [J]. Systems 
Engineering-Theory & Practice, 2013, 33 (4): 926-933. ) 

[62] 庞 明 宝 , 张 思 林 ， 李 春霞 . 城市 公交 站 设置 双 层 规划 [J]. 公路 交通 科 
技 , 2013, 30 (3): 118-124. (Pang Mingbao, Zhang Silin, Li Chunxia. Bi- 
level programming of urban bus stop locating [J]. Journal of Highway and 
Transportation Research and Development, 2013, 30 (3): 118-124. ) 

[63] 郑 跃 , 万 仲平 ， 衣 柳 洋 . 基于 二 层 规划 的 委托 代理 协调 问题 [四 . 系统 
工程 理论 与 实践 , 2014, 34 (1): 77-83. (Zheng Yue, Wan Zhongping, Yuan 
Liuyang. Coordination problem of the principal-agent based on bi-level 
programming [J]. Systems Engineering-Theory & Practice, 2014, 34 (1): 77- 
83.) 

[64] 王 苏 生 ， 王 岩 ， 孙 健 ， 等 . 连续 性 条 件 下 的 多 受灾 点 应 急 资源 配置 算法 


四 . 系统 管理 学 报 , 2011, 20 (2): 143-150. (Wang Susheng, Wang Yan, Sun 


Nn 
王 付 字 ， 等 : 双 层 规划 在 灾后 应 ， 
Jian, et al. Emergency resources allocation among multiple disaster places 
under the continuity constrain [J]. Journal of Systems & Management, 2011, 
20 (2): 143-150. ) 


[65] 郑 斌 ,马祖 军 ， 李 双 林 . 基于 双 层 规划 的 震 后 初期 应 急 物 流 系统 优化 


[]. 系统 工程 学 报 , 2014, 24 (1): 114-125. (Zheng Bin, Ma Zujun, Li 
Shuanglin. Integrated optimization of emergency logistics systems for post- 
earthquake initial stage based on bi-level programming [J]. Journal of 
Systems Engineering, 2014, 24 (1): 114-125. ) 

[66] 宋 晓 宇 ， 张 卿 ， 常 春光 . 求解 双 层 应 急 物 资 调度 的 改进 蜂 群 算法 [J]. 
信息 与 控制 , 2015, 44 (6): 729-738. (Song Xiaoyu, Zhang Qing, Chang 
Chunguang. Improved bee colony algorithm for solving double layer 
emergency resource Scheduling [J]. Information and Control 2015, 44 (6): 
729-738.) 

[67] 刘波 ， 李 砚 . 应 急 物资 车 辆 调度 的 鲁 棒 双 层 优化 模型 [J]. 系统 工程 
2016, 34 (5): 77-81. (Liu Bo, Li Yan. Robust bi-level optimization model for 
vehicle routing of emergency commodities [J]. Systems Engineering, 2016, 
34 (5): 77-81. ) 

[68] Azi N, Gendreau M, Potvin J Y. An exact algorithm for a single-vehicle 
routing problem with time windows and multiple routes [J]. European 
Journal of Operational Research, 2007, 178 (3): 755-766. 

[69] Yi W, Kumar A. Ant colony optimization for disaster relief operations [J]. 
Transportation Research Part E, 2007, 43 (6): 660-672. 

[70] Zhang Liming, Lin Yuhua, Yang Guofeng, et al. Emergency resources 
scheduling based on adaptively mutate genetic algorithm [J]. Computers in 
Human Behavior, 2011, 27 (5): 1493-14982009. 

[71] Wex F, Schryen G, Feuerriegel S, et al. Emergency response in natural 
disaster management: allocation and scheduling of rescue units [J]. 
European Journal of Operational Research, 2014, 235 (3): 697-708. 

[72] Chang Fusheng, Wu J S, Lee C N, et al. Greedy-search-based multi- 
objective genetic algorithm for emergency logistics scheduling [J]. Expert 
Systems with Applications, 2014, 41 (6): 2947-2956. 

[73] Wang Yin, Hu Dawei, Automobile S O, et al. Study on emergency material 
supply model based on multiple supply subjects under uncertain factors [J]. 
Journal of Safety Science & Technology, 2017. 


[74] 活 郁 , 余 佳 , 达 庆 利 . 基于 粒子 群 算法 的 连续 性 消耗 应 急 资 源 调度 []]. 


系统 工程 学 报 ，2007，22 (5): 556-560. (Pan Yu, Yu Jia, Da Qingli. 
Emergency resources scheduling on continuous consumption system based 
on particle swarm optimization [J]. Journal of Systems Engineering, 2007, 
22 (5): 556-560. ) 

[75] 吕 永 波 ， 山顶 , 任 锦 寅 ,等 . 救灾 物资 发 放 问 题 的 动态 遗传 算法 求解 
四. 管理 科学 学 报 ,2008, 11 (3): 29-34. (Lyu Yongbo, Jia Nan, Ren Jinluan, 
et al. Dynamic genetic algorithm for problems of distributing goods to 
disaster areas [J]. Journal of Management Sciences in China, 2008, 11 (3): 
29-34.) 

[76] 李 进 , 张江 华 , 朱 道 立 . 灾害 链 中 多 资源 应 急 调度 模型 与 算法 [J]. 系 


统 工程 理论 与 实践 , 2011, 31 (3): 488-495. (Li Jin, Zhang Jianghua, Zhu 


201809.00054v1 


chinaXiv 


录用 稿 


Daoli. Multi-resource emergency scheduling model and algorithm in 
disaster chain [J]. Systems Engineering-Theory & Practice, 2011, 31 (03): 


488-495. ) 


[77] 陈 森 ， 姜 江 ， 陈 英武 ， 等 . 未 定 路 网 结构 情况 下 应 急 物 资 车 辆 配送 问题 


模型 与 应 用 [四]. 系统 工程 理论 与 实践 ,2011,31 (5): 907-913. (Chen Sen, 
Jiang Jiang, Chen Yingwu, et al. Emergency logistics distribution problem 
model under uncertain roadway network structure and its application []]. 


Systems Engineering-Theory & Practice, 2011, 31 (5): 907-913. ) 


[78] 孙 华 丽 , 王 循 庆 ， 薛 狗 锋 , 随机 需求 应 急 物 流 多 阶段 定位 -路 径 鲁 棒 优 


化 研究 [J]. 运筹 与 管理 , 2013, 22 (6): 45-51. (Sun Huali, Wang Xunqing, 
Xue Yaofeng. Robust optimization for multi-stage location-routing problem 


with stochastic demand under emergency logistics [J]. Operations Research 


naXiv 合 作 期 二 


Chi 
王 付 宇 ， 等 : 双 层 规划 在 灾后 应 各 物资 调度 中 的 应 用 综述 


and Management Science, 2013, 22 (6): 45-51. ) 


[79] 胡 飞 虎 ， 田 朝晖 ， 赵 沐 华 , 等. 基于 遗传 算法 的 应 急 物资 分 层 联 动 调度 


研究 四. 计算 机 应 用 研究 , 2016, 33 (2): 439-443. (Hu Feihu, Tian 
Chaohui, Zhao Muhua, et al. Research on hierarchical linkage scheduling 
emergency supplies based on genetic algorithm [J]]. Application Research of 


Computers, 2016, 33 (2): 439-443. ) 


[80] 宋 晓 宇 , 王建 国 , 常春 光 . 非 线性 连续 消耗 应 急 物 资 调度 问题 研究 [中 . 


系统 工程 学 报 ,2017, 32 (2): 163-176. (Song Xiaoyu, Wang Jianguo, Chang 
Chunguang. Nonlinear continuous consumption emergency material 
dispatching problem [J]. Journal of Systems Engineering, 2017, 32 (2): 163- 


176.) 


